Cách tính sơ đồ mạng nút quan hệ PDM.
Sơ đồ mạng quan hệ PDM là một loại sơ đồ mạng đường găng. Nên cũng gống như sơ đồ mạng theo phương pháp Đường găng khác là sơ đồ mạng ADM, để tính được hết các thông số sự kiện của công việc, sơ đồ mạng PDM cũng được tính toán với hai lượt: lượt đi (tính toán các thời hạn sớm (hạn sớm)) và lượt về (tính toán các thời hạn muộn (hạn muộn)).
Tính lượt đi với hạn sớm:
- Mỗi loại công việc liền trước g quan hệ với công việc i liền sau theo quan hệ FS. Với CgiFS là độ trễ giữa hai công việc g và i.
- Mỗi loại công việc liền trước h quan hệ với công việc i liền sau theo quan hệ SS. Với ChiSS là độ trễ giữa hai công việc h và i.
- Mỗi loại công việc liền trước k quan hệ với công việc i liền sau theo quan hệ FF. Với CkiFF là độ trễ giữa hai công việc k và i.
- Mỗi loại công việc liền trước j quan hệ với công việc i liền sau theo quan hệ SF. Với CjiSF là độ trễ giữa hai công việc j và i.
BSi =
max{(
BSg +
Tg +
CgiFS), (
BSh +
ChiSS), (
BSk +
Tk +
CkiFF –
Ti), (
BSj +
CjiSF -
Ti)} =
max{(
KSg +
CgiFS), (
BSh +
ChiSS), (
KSk +
CkiFF –
Ti), (
BSj +
CjiSF -
Ti)}
KSi =
BSi +
Ti =
max{(
KSg +
CgiFS +
Ti), (
BSh +
ChiSS +
Ti), (
KSk +
CkiFF), (
BSj +
CjiSF)}
Với mọi loại công việc g, h, k, j liền trước công việc i. (Các mũi tên quan hệ giữa công việc i với mọi công việc g, h, k, j là tất cả, đều hướng về công việc i.)
Tính lượt về với hạn muộn:
- Mỗi loại công việc liền sau p quan hệ với công việc i liền trước theo quan hệ FS. Với CipFS là độ trễ giữa hai công việc i và p.
- Mỗi loại công việc liền sau q quan hệ với công việc i liền trước theo quan hệ SS. Với CiqSS là độ trễ giữa hai công việc i và q.
- Mỗi loại công việc liền sau m quan hệ với công việc i liền trước theo quan hệ FF. Với CimFF là độ trễ giữa hai công việc i và m.
- Mỗi loại công việc liền sau n quan hệ với công việc i liền trước theo quan hệ SF. Với CinSF là độ trễ giữa hai công việc i và n.
BMi =
min{(
BMp –
CipFS –
Ti), (
BMq –
CiqSS), (
BMm +
Tm –
CimFF –
Ti), (
BMn +
Tn -
CinSF)} =
min{(
BMp -
CipFS –
Ti), (
BMq -
CiqSS), (
KMm –
CimFF –
Ti), (
KMn -
CinSF)}
KMi =
BMi +
Ti =
min{(
BMp -
CipFS), (
BMq -
CiqSS +
Ti), (
KMm –
CimFF), (
KMn -
CinSF +
Ti)}
Với mọi loại công việc p, q, m, n liền sau công việc i. (Các mũi tên quan hệ giữa công việc i với mọi công việc p, q, m, n là tất cả, đều hướng ra khỏi công việc i.)
